Solving Traveling Salesman Problem by Genetic Algorithm

doi:10.3969/j.issn.1006-2475.2009.07.004

Computer and Modernization ›› 2009, Vol. 1 ›› Issue (7): 12-16,2.doi: 10.3969/j.issn.1006-2475.2009.07.004

• 人工智能 • Previous Articles Next Articles

Solving Traveling Salesman Problem by Genetic Algorithm

WANG Hui

Department of Information Technology, Jingzhou Institute of Technology Jingzhou, 434100, China

Received:2008-07-24 Revised:1900-01-01 Online:2009-07-10 Published:2009-07-10

Abstract

Abstract: This　paper introduces TSP problem and fundamental principle for genetic algorithm. Aiming at solving TSP problem,the paper expounds the utilization of genetic algorithm in code element and genetic arithmetic operators, and some processing method in the producing of the arithmetic. Finally, the paper provides experimental results and summary.

Key words: TSP, genetic algorithm, coding, genetic operation, assemble optimization

CLC Number:

TP301.6

WANG Hui. Solving Traveling Salesman Problem by Genetic Algorithm[J]. Computer and Modernization, 2009, 1(7): 12-16,2.

[1]	LIU Xian-zhuo, DENG Wei-si, XIE En-yan. Adaptive Protection System for Distribution Network Considering Grid Connection of Distributed Generation [J]. Computer and Modernization, 2023, 0(09): 120-126.
[2]	ZHANG Zhi-xia, XIE Bao-qiang. Natural Gas Load Forecasting Based on FCGA-LSTM and Transfer Learning [J]. Computer and Modernization, 2023, 0(07): 7-12.
[3]	LIU Zhi-fei, ZHU Shang-chao, WEI Zhan-hong, ZANG Yi-ming, SUN Wen-tao, HU Guan-shi. Pseudo-color Enhancement Method for Quantum Images Based on IBM Qiskit [J]. Computer and Modernization, 2023, 0(04): 47-55.
[4]	WANG Min, XU Ying-hao, ZHU Xi-jun. Prediction Model of Diabetic Complications Based on BP Neural Network Optimized by Improved Genetic Algorithm#br# [J]. Computer and Modernization, 2022, 0(11): 69-74.
[5]	WANG Yang, CHEN Mei, LI Hui. FOCoR: A Course Recommendation Approach Based on Feature Selection Optimization [J]. Computer and Modernization, 2022, 0(10): 1-7.
[6]	RAN Hao-jie, WANG Hong-zhi. Distribution Center Site Selection of Fresh Agricultural Products Based on Improved Simulated Annealing Algorithm [J]. Computer and Modernization, 2022, 0(10): 36-40.
[7]	ZHAN Jun-wei, ZHUANG Yi. Mobile Edge Computing Task Offloading Model and Algorithm Based on Energy Consumption and Delay Optimization [J]. Computer and Modernization, 2022, 0(08): 86-93.
[8]	CHEN Gang. Government Hotline Work-order Classification Fusing RoBERTa and Feature Extraction [J]. Computer and Modernization, 2022, 0(06): 21-26.
[9]	WU Dai-yang, ZHAO Jie, LIANG Jia-ming, DONG Zhen-ning, LIANG Zhou-yang. Host Matching for C2C Online Short-term Rentals [J]. Computer and Modernization, 2022, 0(06): 43-48.
[10]	SUN Yi-dong, YONG Cuo, YANG Dan, . Tibetan-Chinese Bidirectional Machine Translation Based on VOLT [J]. Computer and Modernization, 2022, 0(05): 28-32.
[11]	XU Sheng-chao, XIONG Mao-hua. Optimization of Container Cloud Resource Allocation Based on Genetic Algorithm [J]. Computer and Modernization, 2022, 0(01): 108-112.
[12]	XU Ming, ZHANG Jian-ming, CHEN Song-hang, CHEN Hao. Multi-objective Optimization Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer and Modernization, 2021, 0(12): 1-6.
[13]	ZHANG Lin-peng, WANG Xi-yuan, LI Qiang. Image Classification Based on Double-pooling Feature Weighted Convolutional Neural Network [J]. Computer and Modernization, 2021, 0(11): 67-71.
[14]	ZHENG Jie , PAN Da-zhi , . Improved Discrete Firefly Optimization Algorithm to Solve Flexible Job Shop Scheduling Problem [J]. Computer and Modernization, 2021, 0(08): 11-15.
[15]	CHEN Chun-yan, LIU Meng-chi. Intelligent Test Paper Generation Strategy Based on Particle Swarm Optimization Genetic Algorithm [J]. Computer and Modernization, 2021, 0(08): 16-23.

Solving Traveling Salesman Problem by Genetic Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments